Multi-hop Range-Free Localization Algorithm For Wireless Sensor Network Using Principal Component Regression

In this paper, a novel approach to multi-hop range-free localization algorithm in wireless sensor network is proposed using principal component regression. The localization problem in the wireless sensor network is formulated as a multiple regression problem, which is resolved by principal component regression. The proposed methods are simple and efficient that no additional hardware is required for the measurements, and only hop-counts information and location information of the beacons are used for the localization. The proposed method consists of two phases: the offline training phase and the online localization phase. In offline training phase, the real distances and the hopcounts among sensor nodes are collected to build localization model. In online localization phase, each unknown sensor node finds its own location using the localization model. The experimental results show that compared with previous localization methods, the proposed method exhibits excellent and robust performances not only in the isotropic sensor networks but also in the anisotropic sensor networks.